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Abstract 

In Q Diffusion algebras have been introduced in the context of one- 
dimensional stochastic processes with exclusion in statistical mechanics. While 
this reference is focused on the needs of the physicist reader and thus states 
results without proofs and focuses on the discussion of lower-dimensional ex- 
amples, it is the purpose of this paper to present a construction formalism for 
Diffusion algebras and to use the latter to prove the results in that reference. 

1 Introduction 

Diffusion algebras play a key role in the understanding of one-dimensional stochastic 
processes. In the case of N species of particles with only nearest-neighbour inter- 
actions with exclusion on a one-dimensional lattice, Diffusion algebras are useful 
tools in finding expressions for the probability distribution of the stationary state 
of these processes. Following the idea of matrix product states |5[ ||, the latter 
are given in terms of monomials built from the generators of a quadratic algebra. 
Depending on whether the system is closed, i.e. the stochastic process is defined on 
a ring, or open, in which case boundary conditions at the end of the lattice come 
into play, this expression varies; [jjj presents an exposition of these facts and the 
reader is referred to this reference and references within for more details about the 
application of Diffusion algebras in physics. 

It is the purpose of this work to treat Diffusion algebras from the mathemati- 
cian's point of view and to prove a construction theorem for Diffusion algebras. 
We consider the following setting: 

Let a < [3 E In := {1, . . . , N} and consider quadratic relations of the form 

g a f}D a Dp - gpaDpDa = xpD a - x a D fj (1) 
with g a p gi \ {0}, gp a € K and x a S C Then on has 

Definition 1.1 An algebra with generators {D a \a G In} and relations of type ^) 
is called Diffusion algebra, if it admits a linear PBW-basis of ordered monomials 
of the form 

Dt\D k a 2 2 • ■ ■ D& , k, e N° (2) 

1 Note that dependence on all the nonvanishing coefficients x a in (|l|) is easily suppressed by 
rcscaling the elements D a as x a D a . We choose to display the dependence on these coefficients here, 
because they are important in applications to stochastic models, which is the physical motivation 
for the study of this type of algebras. 



with o.\ > OLi > . . . > a n . 

We remark that although we formulate the mathematical setting for coefficients 
in K in the relations ([!]), for physical reasons only relations with positive coefficients 
g a p G K >0 and gp a £ R-° (a < j3) are relevant, because they are interpreted as 
hopping rates in stochastic models. Since we are treating Diffusion algebras from the 
mathematical point of view here, we will not impose this restriction, but comment 
on the implications of this restriction on our results after the main theorem. 

The requirement of having a PBW basis (Q) implies conditions on the coefficients 
g a f} and x a in (Q) according to the Diamond Lemma in Ring Theory Q]. In par- 
ticular, the latter gives a criterion to check under which conditions the relations in 
d) are of PBW type: it is the case if each subset of three generators {D a , Dp, £> 7 } 
with ordering a < (3 < 7 is reduction unique with respect to the ordering, that is if 
the two ways of reducing the monomial D a DpD 7 to the monomial D^DpD a lead 
to the same result when expressed in the PBW basis (||). 

The task of deriving all Diffusion algebras with N generators thus reduces to 
the following two steps: 

1. Find all Diffusion algebras with three generators. 

2. Find all algebras with N generators such that each subset of three generators 
coincides with one of the cases listed before. 

The first is a trivial exercise, which amounts to finding those coefficients g a p 
and x a in ([!]) for which a set {-D 7 , Dp, D a } of three generators is reduction unique 
in the above sense. The corresponding list of algebras is given in [Q , and we review 
it here in order to set up notation and render this paper self-contained. The second 
is a combinatorial problem, and requires to combine in a consistent way the three 
generator algebras listed before to algebras with TV generators for general N > 3. 

A construction method for Diffusion algebras, and thus a constructive method 
to approach the second point, is the so-called blending procedure in the above 
reference, which is an inductive procedure for the construction of Diffusion algebras. 
It uses the three generator cases and augments them to larger units by attaching 
further generators in accordance with the requirements of the Diamond Lemma, 
then giving a prescription how these larger building blocks may be glued (or in 
the terminology of this reference "blended") together in order to obtain a general 
Diffusion algebra of N generators. The advantage of the inductive procedure is that 
it facilitates the construction of representations, which are crucial for applications 
in physics. The main purpose of this paper is to provide a different construction 
method, which is more suitable for mathematical purposes, in particular, to deliver 
a proof for the fact that the set of algebras obtained via the blending procedure 
corresponds exactly to the set of Diffusion algebras in Definition 1.1. 

After recalling the three generator case in Section 2, we present in Section 3 
a derivation of Diffusion algebras from first principles. Furthermore, we present 
in this section a compact formulation for the blending procedure, and obtain the 
exhaustiveness of the inductive approach in [Q as a corollary to our main theorem. 

2 Review of Diffusion algebras with 3 generators 

As mentioned in the introduction, the three generator case provides the building 
blocks for the derivation of Diffusion algebras according to the Diamond Lemma 
and we therefore briefly recall the results of Q for this case. 

Consider a set {D a , Dp, D 7 } of three generators with an ordering induced by 
the ordering of the index set a < (3 < 7 and relations as in (|l]). Since g a p 7^ for 
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all a < f3 £ In by assumption, we can cast the relations into the following form 
D a Dp = qp a DpD a +xfD a -x'^Dp 

DpDj = q 1 pD^Dp + x^'Dp - x'pD^ , 

where qji := x% := for k, i < j £ {a, 0, 7}. Then, using (||), any monomial 
can be expressed in terms of the PBW basis (J2J) . This is well defined, if applying 
(||) in different orders leads to the same result, that is if the reductions 

D a DpD~ ( -> DpD a D 1 -> DpD-yDa -> D 7 DpD a (4) 

and 

DaDpDy -> D a D 7 D/3 -> D-yD a D p -> D 1 D j3 D a (5) 

using (||) coincide when expressed in the PBW basis (||) jl| . This leads to restrictions 
on the coefficients gr aj g and x Q in ([j]). In particular, they are constrained by a set 
of 6 equations (see (2.5) - (2.10) in H) and their solutions determine all Diffusion 
algebras of three generators. The latter are listed here for future convenience and 
in order to set up notations. Throughout this section, we assume a < (3 < 7 and 
Xj ^ for j £ {a,/3,7}. 



f . The case of Aj\ 



where g 0. 
The case of An: 



g[D a ,Dp] = xpD a -x a Dp 

g[D a ,Dj[ = x 1 D a - x a D 1 (6) 
g[Dp,D 7 ] = x 1 Dp-xpD 1 



g a pD a Dp = xpD a - x a D fj 

Qofy ID ex. — X>y D(x 'XjQt^-^'y 

gp 1 DpD 1 = x 7 Dp — xpD 7 
where g %j := gi - gj with g t ^ g i for all i < j £ {a, f3, 7}. 

3. The case of 

gpD a Dp - (.9/3 - A)DpD a = -x a Dp 

gD a Dy — (g — k)D 1 D a = x 7 D a — x a D 1 (8) 
gpDpD 1 - (gp - A)D 7 Dp = x 7 Dp 

where j ^ and gp 7^ 0. For the same ordering, we also find relations of 
type which are relations (||) with an exchange a <-> /3 or 7 «-> /3 and 
restrictions g ^ and g a ^ {0, A} or, respectively, g ^ and g 7 ^ {0, A} on 
the parameters. 

4. The case ojB^h 

g a pD a Dp = -x a Dp 

g a jD a D^ g 7a D 7 D a — x 7 D a x a D 7 (9) 

gp^DpDj = cc 7 D/3 

where g a p, g aj and gp 7 ^ 0. 

5. The case of B (3) : 

gD a Dp - (g - K)DpD a = xpD a ~ x a Dp 

g-yD a D 7 = —x a Dj (10) 
(g> 7 - K)DpD 1 = -xpD 1 

where g ^ and g 7 ^ {0, A}. 
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6. The case of B^h 



(g a - A)D a Dp = xpD a 

g a D a D 1 = x 1 D a (11) 
gDpD 1 - (g - k)D 7 D = x 1 Dp - xpD-, 

where g ^ and g a £ {0, A}. 

7. The case of C^h 

gpD a D{3 - (gp - A)DpD a = -x a Dp 

g 1 D a D 1 - (g 1 - K)D 1 D a = -~x a D 1 (12) 

gp^DpDj - g 1 pD 1 Dp = 

where gp, g 7 and gp^ ^ 0. For the same ordering, we also find relations of type 
C« which are relations (fl^) with an exchange a ^ [3 or a — + 7 — >/3^a and 
restrictions g a 7^ A and <? 7 ,g a7 7^ or, respectively, g a ,gi3 7^ A and g a p 5^ 
on the parameters. 

8. The case of C< 2 >: 

g a pD a Df3 - gpaDpDa = -x a Dp 
g a ^D a Dj gy a D^D a — x a Dy (1^) 
D/3D 7 = 

where g a p and (/ Q7 7^ 0. For the same ordering, we also find relations of type 
C' 2 ' which are relations ( |i~3| ) with an exchange a<->/3ora->7-»/3^a 
and restrictions g a p,gp-y 7^ or, respectively, g ai ,gp 1 7^ on the parameters. 

9. The case of D: With q^ := i, j € {a,(3,j} (recall that g^ 7^ for i < j) 
we have 

D a Dp - qp a DpD a = 

D a D-y - q ya D 7 D a = . (14) 
DpD 1 - q 1 pD 1 Dp = 

We remark that the division into algebras of type A, B, C and D reflects the 
number of coefficients Xj, j S {a, 7}, being zero in comparison with the general 
form (Q): for algebras of type A, B, C and D none respectively one, two, or all three 
of the coefficients Xi vanish. The subdivision for each type then corresponds to the 
different choices for the coefficients g a p which are compatible with the Diamond 
Lemma. 



3 The case of general TV 

This section consists of four parts: we start by providing a decomposition of the 
index set which later facilitates the presentation of the algebras. In other words, 
we decompose the whole family of algebras, which depends on the ordered set of 
parameters {g a p, x a \a, (3 £ 1} in the relations ([!]), into several subfamilies. Each 
subfamily is determined by a specific subset of the parameters x a and g a p, which 



are subject to a set of conditions formulated below (see conditions (16), (|20|)-(| 



(|24|) and (|26j) below). 

As a next step, we list some general properties specific to Diffusion algebras 
in each of the subfamilies. They are later used in the proof of the main result. 
This is followed by the list of Diffusion algebras and a theorem which proves the 
exhaustiveness of the approach. We finally comment on the counting of Diffusion 
algebras. 
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3.1 Decomposition of the index set 

The structure of the algebras in (^) - (|lj) suggests the following decomposition of 
the index set In = {1, • ■ ■ , N}: 

I N =IUR (15) 

where 

/ := {a e In\%o 0} 

R := {aeI N \x a = 0}. 1 j 

We will use in the following the notation Nj :— \I\ and Nr := \R\ for the cardinal- 
ities of these sets. 

We introduce the following terminology and notations: 

Definition 3.1 Normal ordering of two generators D a and Dp is defined as 

'■ D a Dp ; :={°*% % " < P (17) 
I D p D a if p <a 



Definition 3.2 For a < (3 we introduce the following short-hand notation: 

[D a , Dp] qfja := D a Dj3 - q Pa D p D a (18) 

where the index at the commutator is referring to the coefficients qp a in terms of 
which the commutator is defined. 

Using these notation, we subdivide the set R into nonitersecting and non-empty 
subsets 

R := R x U R 2 U . . . U R Mr (19) 
according to the following requirements: 

• Relations between generators from the sets R a and i?& for a ^ b are given by: 

:D ri D r2 :=0 Vn G R a and Vr 2 G R b . (20) 

• Relations within a set R a such that |i? a | > 2 are given by: 

[D ri , D r2 ] qr2ri =0 Vn < r 2 G i? a , (21) 

where the coefficients in (|f]) are subject to the condition opposite to (p0|), that 
is: for any subdivision R a = R' U i?" into two nonintersecting and non-empty 
parts R' and i?" 

3ri G i?' and r 2 G R" : g ri r 2 gr 2ri ^ . (22) 

In other words, this means that for any pair of indices r, s G i? a there exists 
a finite sequence {r^ G R a \k = 1, . . . , n} such that r± = r, r n = s and 



][[ 9r k r k+1 9r k+1 r k ^ . (23) 



fc=l 



Thus, the relations (|22|) and fl23|) may be represented graphically via a con- 
nectivity condition on an ordered graph the vertices of which are labelled by 
the indices r G R a and the edges connect only those vertices n < r 2 for which 
the condition q r2ri ^ is satisfied. 
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Furthermore, for TV/ > 2 we split the set R into two sets S and T as follows: 
For any R a C R we define 

\ S a if 3r 6 7? a andi G 7 : 5^5™ 7^ , 
l a otherwise . 



Suppose that the Mr sets R a in (19) split into Ms sets S a and Mr sets T a in 
this way, thus Mr = Ms + Mr. We number these sets as So, a = 1, . . . , Mg, and 
T a , a = 1, . . . , My, and introduce 

5 := U^5„ , T := U^T Q . (25) 

Although the decomposition of the set S into subsets S a has been used in the defi- 
nition of the set S, it will not be of practical importance in what follows. Contrary 
to that, the structure of the set T is crucial and needs further refinement. 
For any T a C T define 

T* if 3 i < j G I : T a c {i + l,i + 2 . . . ,j - 1} and 
7;, := { Jn{t + l,* + 2,... 1 i-l} = 0, (26) 

T° otherwise . 

Thus in short hand notation T = {T'\a = 1, . . . , M'} U {T a °|a = 1, . . . , A7£} with 
M T = M' + M^. 



3.2 General structural remarks about TV-generator Diffusion 
algebras 

Until now we have primarily discussed index sets. By an abuse of terminology, we 
will from now on also refer to "generators of a set 7, S, T, or 7?" meaning the 
generators indexed by elements from the corresponding set. 

Definition 3.3 A set of three generators {D x , D y , D z } with x, y and z 6 X, Y , 

Z , respectively, where X , Y and Z are any of the sets I , R, S and T or any set in 
their decomposition will be called a triplet ( of type ) {X, Y, Z} . 

Note that any triplet of type {7, 7, 7} in a Diffusion algebra of N > 3 generators 
gives rise to a Diffusion algebra of type Aj or Ajj, any triplet of type {7, 7, 7?} to 
a Diffusion algebra of type B^, B {2 \ B (3 \ or B' 4 ', any triplet of type {7, R, R} 
to a Diffusion algebra of type or and any triplet of type {7?, 7?, 7?} to a 
Diffusion algebra of type D. 

Then we have: 

Lemma 3.4 For any Diffusion algebra (j^Jj with N > 3 generators the following 
statements hold 

1. If Nj > 3, then all subalgebras corresponding to triplets of type {7,7,7} are 
of the same type, which is either A\ (that is, gij = g Vi, j £ I) or An (that 
is, g-ji = 0, = g l - g jr g t ^ g h Mi < j £ I). 

2. If Ni > 3 and all subalgebras corresponding to triplets {7,7,7} are of type Aj 
then for any s£S and for all i £ I one has 

9is = 9si = 9s ■ (27) 

3. If Ni > 3 and all subalgebras corresponding to triplets {7,7,7} are of type An 
then 5 = 0. 
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4. Let Nj > 2. 

For any i £ I and for all t, t' £ T a (here T a means both T° and T' ) with t < i 
and t' > i the coefficients g t i and g it i depend only on the index a of the set 
T a and not on the individual indices t or t' . If t,t' £ T° one furthermore has 
9ti — —gw- 

For any i < j £ I and for all t,t' £ T a : t < i and t' > j 

9ti + Ajj = g t j , (28) 
gw = 9jt> + Ay , (29) 

where Ay- := g^ - gji. 

5. Let Nj = 1 . Denote the only index in I as i in order to stress that it is not a 
running index. For all r £ R a one has 

gw - g r i = A Q . (30) 



Note that both the left and the right hand sides of relation ( \3(\ ) depend only 
on the index a of the set R a and not on the individual index r. 

Proof. 1. It follows from the fact that in each set {Di,Dj,Dk\i,j,k £ 1} one has 
either gp a ^ for all a < (3 £ {i,j, k}, or, gp a — 0, for all a < (3 £ {i,j, k}, but no 
mixture thereof, which contradicts a mixing of A\ and An type algebras. 

2. Let Nj > 3 and gtj = g Vi,j £ I. By ( p5| ) it is enough to check ( p7| ) for any 
S a C S. Consider an index r £ S a which satisfies the condition g r jgj r ^ for some 
j £ /. Then, for any i £ /, the triplets {-D r , -Di, Dj] are all of type with A = 
and, hence, gi r — g r i = g r . 

Next, take any s £ S a . By definition, there exists a sequence r^ £ S a , k = 



1, . . . , n, such that n = r, r„ = s and such that the connectivity condition (23) is 
satisfied. Then, for any i £ /, starting with the triplet {D ri , D r2 , Di} one induc- 
tively proves that all the triplets {D Tk , D Tk+1 , D{\ are of type with A = 0, and 
hence ( p?j ) follows. 

3. Let AT/ > 3 and = 0, gij = g% — gj, g% ^ gj, Vi < j £ / and sup- 
pose 5^0. Consider some 5 a C 5 and take those indices r E S a and i £ 
/ for which condition gi or g r i ^ is satisfied. For any j,k £ / the triplets 
{Di , Dj, D r } and {Di , Dk, D r } are both of type which also implies that the 
triplets {Dj,Dk, D r }, Vj, k £ /, are all of type Now, there is no mutual order- 
ing of any arbitrarily chosen indices i < j < k E I and the index r £ S p for which 
the existence of any i?W-type triplet {Di, Dj,D r }, {D i: Dk, D r } and {Dj,Dk, D r } 
is compatible with the condition that gik = gij + gjk — a contradiction. 

4. Let Ni > 2 and consider any three indices i G I and t < t' £ T a . Exploiting the 
connectivity property ( p3| ) of the set T a one can find a sequence {tk\k = 1, . . . ,n} 
such that ti — t, t n — t' and such that all the C-type triplets {Di, D tk , D tk+1 } are 
not of type C^K Hence, their corresponding nonzero coefficients gu k (for i < tk) 
or g tk i (for tk < i) are subject to the conditions for triplets of type C'^ (see (p"2|)) 
which together with the definition (^4|) of the set T a implies gu = gw in the case 
i < t < t' , gu = gt'i in the case t < t' < i and g t i = —gw in the case t < i < t' , 
thus proving the first part of the fourth statement in the Lemma. 

To prove the second part notice that for any four indices i,jEl and t,t' £ T a 
which are ordered as t < i < j < t' their corresponding triplets {D t , Di, Dj} and 
{Di,Dj,D t >} are of type B^ and, respectively, B^ . Conditions @ and (|9[) 
then reproduce the relations between the coefficients in those triplets (see eqs.(10) 
and fO)). 
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5. Let Ni — 1 and consider any pair of indices r,r' G R a - As before, for every 
connective set R a there exists a chain of C-type triplets {A, A fc , D Th }, k = 
1, . . . , n — 1, with r\ = r and r n = r' which are not of type C^ 2 \ Hence one obtains 



(30) with one and the same coefficient A a for all type triplets {I, R a ,R a }. □ 



Lemma 3.4 suggests to list Diffusion algebras in families according to the number 
of generators in the set / and provides information about the structure of relations 
among generators from the sets /, S, T and R in each case. 



3.3 List of Diffusion algebras with N generators 

In this subsection, we list all iV-generator Diffusion algebras and provide a theorem 
which proves the exhaustiveness of the formalism. 

Diffusion algebras with N generators are listed as five families of algebras: Aj, 
Ajj, B, C and D. As in the case of N = 3 the number of nonzero coefficients x a 
or, in other words, the cardinality of the set / is used as a criterion for separating 
Diffusion algebras into families of the types A(Nj > 3), B(Nj — 2), C(Nj = 1) or 
D(Nj = 0). Type A algebras are separated further into two families Aj and An 
depending on the number of nonzero coefficients with indices i,j in the set /. 

Different algebras in the families are obtained in dependence on the choice of 
the decomposition of the set In — {1,2,...,JV} into ordered subsets I, S, T°, 
a = 1, . . . , M%, T 6 ", b = 1, . . . , M' (or R a , a = 1, . . . M R for Ni = 1) as well as 
on the choice of coefficients in their defining relations. Below we adopt a notation 
for Diffusion algebras where the corresponding decomposition of the set In is given 
explicitly as argument to the family symbol. To avoid any confusion let us stress 
that subscript indices a and b in our notation are treated as running ones so that, 
e-g-, 

Ai(I, S,T°,T*) = Aj(I,S,T°, . . . ,T^jo,T', . . . ,?m») , 

where we imply I N = /US , U(U„l T 1 T a )U(Uji T i r*), and I, S, T° and T' are mutually 
nonintersecting ordered subsets in In- The values of the coefficients g a p are not 
shown explicitly in these notations so that in fact our notation displays connnective 
components in a variety of Diffusion algebras rather than the particular algebras. 

All relations in (^Tj) - (|35|) below are to be complemented by relation s (|20| ) , ( pT| ) 
for the elements of the subset R together with the conditions (|2^) or (|23|) on the 
coefficients involved. 

1. Diffusion algebras of type Aj(J, S, T°, T*), TV/ > 3: 



g[D it Dj] = XjDi - XiDj , Vi,j € /, 

g s [D s ,Di] = XiD s , Vs <G 5, i e I, 

g° : DiD t : = -x % D t , Va, t E T°, i e I. (31) 

5 +AA = -XiD t , V6, t G T*, i £ I : i < t, 

9^D t D z = Xi D t , V6, t E T°, iel,:i>t, 

where g, g s , g° a , g^ ^ 0. 

2. Diffusion algebras of type A n (I, T°, T b *), Nj > 3: 



(9i - 9j)DiDj 
[9i+gl):DiD t : 

(ft+s t + )AA 

(9b - 9i)DtDi 



XjDi — XiDj , Vi < j € I, 

-XiD t , Va, t £ T°, i e I, 

-XiD t , V6, t£T b ', i£ I :i< t, 

XiD t , V6, t € T', i G / : i > t, 



(32) 
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where g t ^ gj for i / j and g t {g°, Tgf}- 

3. Diffusion algebras of type B(I = {i, j}, S, T°, T'): 

We use the notation i and j with i < j for the two elements of the set I to 
emphasize that they are not running indices. Note also that i < t < j for all t £ T' 
in this case. 



<?AA - (g - A)D J D l 






g s DiD s - (g s - A) AA 


= -XiD s , 


Vs £ S, 


g s D s Dj - (g s - A)D S D S 


= £jA , 


Vs £ S 1 , 


9°a ■ AA : 


= -xiA , 


Vt £ T° 


(g° a - A) : A, A : 


= -xjA , 


Vt £ T a ° 


<? 6 + AA 


= -^A , 


Vt £ T* 


3 6 "AA 


= xj A , 


Vt £ T 6 * 



(33) 



where j ^ 0, j s ^ for all s and g s ^ A for s such that either s < i or s > j, 
«£0{Q,A}and 5 f^O. 

4. Diffusion algebras of type C(7 = {i}, i? ): 



As in Lemma 3.4 the only element of I is denoted here as i. 

5r AA-(Sr-A )AA = -xiA, Vr£i? a , (34) 
where g r ^ for r < i and <jy ^ A a for r > i. 
5. Diffusion algebras of type D(R): 



D r D s - q sr D s D r = , Vr < s £ i?. (35) 



Theorem 3.5 XTie fo£ of algebras given above is exhaustive and contains all pos- 
sible Diffusion algebras with N generators. 

Proof. According to the Diamond Lemma, an algebra of N generators with relations 
of type (|l[) is a Diffusion algebra if each of its triplets {D a , Dp,D 7 } gen erates a 



subalgebra coinciding with one of the cases listed in Section 2. Lemma 3.4 provides 
information about possibile consistent combinations of several such triplets and we 
thus have to demonstrate that the families of algebras ([Il])-(|3|) exhaust the list of 
Diffusion algebras which are allowed by this lemma. 

Let us start with the case Ni > 3. According to the first statement of Lemma 



3.4 there are two possible types of relations between generators from the set /. 



This gives rise to two families of Diffusion algebras — Ai and An. Statement 2 



of Lemma 3.4 describes the relations between the generators from the sets / and S 



in the case of the family Ai, and the third statement of Lemma 3.4 excludes the 
presence of a nonempty set S in the case of the family An. The coefficients in the 
relations between the generators from the set I and the sets T° and T' are subject 
to the conditions given in the fourth statement of Lemma 3.4, where Ay = for the 



Aj family and Ay = (g t — gj) for the Ajj family. These conditions fix the relations 
between the generators in the families of type Aj and Ajj to the expressions in ( |3l| ) 
and (j32|). Since the triplets of the form {/, S, T} (occurring only for the Ai family) 
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and {I, T a ,Tt} for a ^ b are of type C^ 2 \ no further conditions arise from these 
relations. This exhausts all possibilities, and thus no further conditions occur. 

Let Nj — 2. For each subset S a C S the connectivity property ( p3| ) implies 
relations of type B^ 1 for all triplets {I,I,S a }, and thus for any triplet {7, 1, S}. 
The corresponding relations are listed in the first three lines of (p3|). The compati- 
bility conditions wit hin t he triplets {/, T a , T a } and {/, /, T a } are given in the fourth 



statement of Lemma |3.4|, where wc now have Ay = A. These conditions fix the form 



of the last four lines in (|f). Since type relations for {/, 5", T} and {I, T a , T b } 
(a b) triplets do not imply further restrictions, no further constraints arise. 

In the case Ni = 1 a decomposition of the set R into S and T is not necessary, 
and we thus work with the whole set R. Then the form of the relations ([34]) is 



implied by the fifth statement of Lemma 3.4 which describes the compatibility 
conditions for the {/, R a , R a } triplets. The relations in the triplets {/, R a , Rb} 
for a ^ b give no further constraints. 

In the case N] = all the triplets are of type D, which are compatible without 
any restrictions on the coefficients. □ 

Note that while mathematically possible, not all algebras in the families are 
relevant from the physicist's point of view. Due to the fact that the structure con- 
stants of Diffusion algebras are interpreted as hopping rates, that is probabilities, in 
the framework of stochastic processes on linear lattices, only non-negative structure 
constants are relevant. This not only implies restrictions on the structure constants 
themselves, but also on the decompositions of the set In, because some configura- 
tions are not compatible with non-negative structure constants. In particular, due 



to Lemma 3.4, statement 4 part 1, non- negative structure constants throughout are 



possible only if the subsets T° fulfill one of the following two requirements: 

1. Vt G T° and Vi G I : t < i or 2. Vt G T° and Vi € I : t > i . (36) 

We conclude this section with some comments on the classification problem for 
Diffusion algebras. To deal with the problem one should first establish criteria of 
equivalence, and we discuss two natural ones here: 

• One can consider linear transformations on the set of generators {Z? Q |a G In}- 
However, there is the difficulty that not all linear transformations respect the 
ansatz (Q). There are two special cases: rescaling transformations D a — » 
n a D a and substitution transformations D a — > D a ^, where a is an element 
of the symmetric group Sn ■ 

As has already been mentioned in the introduction, rescalings may be used to 
fix (depending on the context of the physical application) some special values 
for the nonzero coefficients x a . In particular, this implies that the values of 
the nonzero coefficients x a are not relevant. 

The substitution transformations clearly respect the form of the relations (|l|), 
but may contradict the requirement on the mutual ordering of the genera- 
tors, that is g a p ^ for a < (5. In particular, a permutation of the elements 
from different subsets T a and between the subsets T and S, or T and I is 
strictly forbidden. In addition, one cannot permute two elements r < s in 
the same subset R a unless q sr ^ 0. On the other hand, permutations inside 
the subset I and (in most cases) between the subsets / and S are allowed 
unless they contradict the reqirements described above. Thus, substitution 
transformations establish certain equivalence classes inside each of the fami- 
lies A I (I,S,TS,TS), An (I, T°, T'), B({i,j}, S, T°, T*), C({i},R a ) and D(R). 
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These equivalence classes can be calculated in concrete cases, but one hardly 
expects their complete description in the case of general TV. 

Note that besides the rescalings and the substitutions which do always exist 
there may occur other types of linear transformations which relate different 
types of Diffusion algebras. For instance, in the case of TV = 3 the type 
algebras in ( |l^ ) with A^O can be reduced to (a subclass of) D type algebras 
by the transformation D a — ► D a — x a /A. For general TV, such transformations 
allow to reduce the number of nonzero parameters A a in the family of C type 
Diffusion algebras in (|34| ) by 1. 

• One can use the algebra antihomomorphism which inverts simultaneously mul- 
tiplication in the algebra, that is D a Dp — ► DpD ai and the order of indices, 
that is a < (3 — > a > [3. This transformation amounts to a mirror reflection of 
the corresponding stochastic processes. For example, in the list of Diffusion 
algebras with TV = 3 the families B^ and B^ are mirror symmetric. Fur- 
ther examples of mirror symmetry for the case TV = 4 can be found in jjj in 
Appendix B. 

3.4 Description of the blending procedure 

The blending procedure is a constructive method to generate Diffusion algebras. 
The corresponding Construction Theorem states that any Diffusion algebra can be 
obtained from a set of building blocks (equations (4.1)-(4.7) in 0) via blending. In 
the table below we describe the correspondence between the building blocks from 
Q| (left column) and the specific subclasses of the families in Theorem 3.5 (right 
column) : 



(37) 



A? 


Aj(I,S), T = 


3, 




4 2) 


Aj(I,T°) , and 


An(I,T') , 


s = i, 


A n 


A H (I,T°) , and 


An{I,T') , 






B(I = {i,j},S) , 


T = , 






S(/ = {i,j},T°) 


, and B(I = 


{ij},n, s = 


c 


C(I = {i},R) , 






D 


D(R) . 







Here it is understood that the sets T° and T* whenever they appear in the right 
column of the table are the only connective components in the decomposition j25| ) of 
the subset T £ In- The connectivity condition may be also imposed on the subsets 
S and R in the right column of (|37|). We remark that the mathematial setting 
adopted in the present paper allow us to extract elementary building blocks for 
the blending procedure. They are shown in the right column of the table (|3^) and 
the blocks listed in the left column and used in |Q can be constructed by blending 
of an arbitrary number of the corresponding blocks from the right column. Note 
that in the settings of Ref. ijj extracting the elementary blocks would only amount 



to imposing additional connectivity conditions (23) on the coefficients g a p in the 
relations (4.1)-(4.7) there and so would not suit the purposes of Q|. 

Furthermore we remark that in contrast to |jj we do not fix the order between 
Di, Dj and D s to i < s < j for all s G S in B(I — {i,j},S), because the other 
orders are needed when blending with B(I = {i,j},T°) and B(I = {i,j},T*) in 
order to obtain all Diffusion algebras. This is an inaccurracy in the formulation 
of the Construction Theorem in O. Despite that in the list of TV = 4 Diffusion 
algebras given in Appendix B of M the blending of such blocks is treated correctly 
(see example 13 there). 
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Let Xi(I, Ui), I = 1, . . . , K denote K building blocks in the list (37) above, where 
Ui refers to the set R, S, T° or T* corresponding to the building block, and which 
are such that they have the same number of elements Nj in / with generators Di, 
i G I satisfying in all blocks Xi the same relations among themselves. 

Consider an ordered set X whose elements are labelled by the indices from the 
sets J, Ui, . . . , Uk and such that for any I = 1, . . . , K the order of the elements of X 
with their labels form / and Ui is the same as the order of the indices in the block 
Xi(I, Ui). In this situation we say that the order on X is compatible with the orders 
in the blocks X\. 

Let us denote as Xx(I, Ui, . . . , Uk) the algebra with generators labelled by the 
elements in the set X and which satisfies the following conditions: 

• For any I — l,...,K the generators of X% with indices from the subsets 
I, Z7j C X satisfy the same relations as their corresponding generators in the 
blocks X t (I,Ui). 

• For any li h £ {1, . . . , K} and for all a G Ui x C X and b G Ui 2 C X the 
corresponding generators D a , Df, G Xj satisfy the relation 

: D a D b := . (38) 



The procedure of constructing the algebras Xj from their building blocks Xi(I, U{) 
is called blending. Clearly the number of different algebras Xj which are associated 
with the set of building blocks {Xi(I, J7;)};=i,... ,Ki coincides with the number of 
different ordered sets X whose order is compatible with the orders in all blocks X\ . 
The following statement made in pj is a corollary to the Construction Theorem 

ill: 



Theorem 3.6 Every Diffusion algebra can be obtained via a blending of building 
blocks in $3%). 



4 Conclusion 

We have presented a derivation of Diffusion algebras, which has led to five different 
families of algebras: Aj, Ajj B, C and D and it has been shown that the approach 
is exhaustive. Since these families of algebras correspond to the algebras obtained 
via the bending procedure in [0 , this also proves the Construction Theorem in this 
reference. 
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